CHAIN CONDITIONS IN DEPENDENT GROUPS 
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_ Abstract. In this note we prove and disprove some chain conditions in type definable and 
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I ■ 1. Introduction 

' This note is about chain conditions in dependent, strongly dependent and strongly^ dependent 

, theories. 

1 1 ■ Throughout, ah formulas will be first order, T will denote a complete first order theory, and £ 

■ will be the monster model of T — a very big saturated model that contains all small models. We 

do not differentiate between finite tuples and singletons unless we state it explicitly. 



Definition 1.1. A formula (p {x,y) has the independence property in some model if for every 

CN ■ 

^ ■ n < cu there are (at, bs |i < n, s C n) such that cp (ai, bj) holds iff i e s. 

I A (first order) theory T is dependent (sometimes also NIP) if it does not have the independence 



property: there is no formula cp [x,y) that has the independence property in any model of T. A 



00 

■ model M is dependent if Th. (M) is 



For a good introduction to dependent theories appears we recommend |Adl08] . but we shall 

give an exact reference to any fact we use, so no prior knowledge is assumed. 
- 1 — I ■ 

i What do we mean by a chain condition? rather than giving an exact definition, we give an 

s_i ■ 

■ example of such a condition — the first one. It is the Baldwin-Saxl Lemma, which we shall present 

with the (very easy and short) proof. 

Definition 1.2. Suppose (p [x,\)) is a formula. Then if G is a definable group in some model, and 
for all c G C, cp (x, c) defines a subgroup, then {cp (£, c) | c G C} is a family of uniformly definable 
subgroups. 

Lemma 1.3. jBS76| Let G be a group definable in a dependent theory. Suppose (p [x,y) is a 
formula and that {cp (x, c) | C G C} defines a family of subgroups of G. Then there is a number 
n < o) such that any finite intersection of groups from this family is already an intersection of n 
of them. 
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Proof. Suppose not, then for every n < cu there are Cq) . ■ ■ , Cn.-i G C and go, ... , gn-i £ G (in 
some model) such that cp (gi,Cj) holds iff i 7^ j. For s C n, let gs — Oies 9i (^^^ order does not 
matter), then cp (gs, Cj) iff j ^ s — this is a contradiction. □ 

In stable theories (which we shall not define here), the Baldwin-Saxl lemma is even stronger: 
every intersection of such a family is really a finite one (see |Poi01[ Proposition 1.4]). 

The focus of this note is type definable groups in dependent theories, where such a proof does 
not work. 

Definition 1.4. A type definable group for a theory T is a type — a collection L (x) of for- 
mulas (maybe over parameters), and a formula v [x,y,z), such that in the monster model £ of 
T, (L(£),v) is a group with y defining the group operation (without loss of generality, T |= 
Vx'yEl-^z(v (x,'y,z))). We shall denote this operation by •. 

In stable theories, their analysis becomes easier as each type definable group is an intersection 
of definable ones (see |Poi01| ). 

Remark 1.5. In this note we assume that G is a finitary type definable group, i.e. x above is a 
finite tuple. 

Definition 1.6. Suppose G > H are two type definable groups (H is a subgroup of G). We say 
that the index [G : H] is unbounded, or 00, if for any cardinality k, there exists a model M |= T, 
such that [G*^ : H*^] > k. Equivalently (by the Erdos-Rado coloring theorem), this means that 
there exists (in £) a sequence of indiscernibles (q^ |i < cu) (over the parameters defining G and 
H) such that qi G G for all i, and i < j =^ • ar^ ^ H. In £, this means that [G'^ : H*^] = \€\. 
When G and H are definable, then by compactness this is equivalent to the index [G : H] being 
infinite. 

So [G : H] is bounded if it is not unbounded. 
This leads to the following definition 

Definition 1.7. Let G be a type definable group. 

(1) For a set A, G^° is the minimal A- type definable subgroup of G of bounded index. 

(2) We say that G°° exists if G^° = Gg° for ah A. 

Shelah proved 

Theorem 1.8. |She08| If G is a type definable group in a dependent theory, then G°° exists. 

Even though fields are not the main concern of this note, the following question is in the basis 
of its motivation. Recall 
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Theorem 1.9. |Lan02i Theo rem VI. 6. 4] (Artin-Schreier) Let k 6e a field of characteristic p. Let 
p be the polynomial — X. 

(1) Given a £ k, either the polynomial p — a has a root in k, in which case all its root are in 
k, or it is irreducible. In the latter case, if oc is a root then k(a) is cyclic of degree p over 
k. 

(2) Conversely, let K be a cyclic extension o/k of degree p. Then there exists a G K such that 
K — k(a) and for some a G k, p(a) — a. 

Such extensions are called Artin-Schreier extensions. 

The first author, in a joint paper with Thomas Scanlon and Frank Wagner, proved 

Theorem 1.10. |KSW11| Let K be an infinite dependent field of characteristic p > 0. Then K is 
Artin-Schreier closed — i.e. p is onto. 

What about the type definable case? What if K is an infinite type definable field? 
In simple theories (which we shall not define), we have: 

Theorem 1.11. jKSWll) Let K be a type definable field in a simple theory. Then K has boundedly 
many AS extensions. 

But for the dependent case we only proved 

Theorem 1.12. [KSWll] For an infinite type definable field K in a dependent theory there are 
either unboundedly many Artin-Schreier extensions, or none. 

from these two we conclude 

Corollary 1.13. //T is stable (so it is both simple and dependent), then type definable fields are 
AS closed. 

The following, then, is still open 

Question 1.14. What about the dependent case? In other words, is it true that infinite type 
definable fields in dependent theories are AS-closed? 

Observing the proof of Theorem ll.lOi we see that it is enough to find a number n, and n+ 1 alge- 
braically independent elements, (at | i < n) in k :— KP . such that ni<n "-^i-P ~ ni<Ti "-^iP C^)- 
So the Baldwin-Saxl applies in the case where the field K is definable. If K is type definable, we 
may want something similar. But what can we prove? 

A conjecture of Frank Wagner is the main motivation question 

Conjecture 1.15. Suppose T is dependent, then the following holds 
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© Suppose G is a type definable group. Suppose p(x, y) is a type and (a^ 1 1 < O) ) is an 
indiscernible sequence such that Gi = p (x, at) < G. Then there is some n, such that for 
all finite sets, v C cu, the intersection Hiev equal to a sub-intersection of size n. 

Let refer to © as Property A (of a theory T) for the rest of the paper. So we have 

Fact 1.16. If Property A is true for a theory J, then type definable fields are Artin-Schreier closed. 

In Section [21 we deal with strongly^ dependent theories (this is a much stronger condition than 
merely dependence), and among other things, prove that Property A is true for them. 

In Section|3l we give some generalizations and variants of Baldwin-Saxl for type definable groups 
in dependent and strongly dependent theories (which we define below) . One of them is joint work 
with Frank Wagner. We prove that Property A holds for theories with bounded dp-rank. 

In Section 21 we provide a counterexample that shows that property A does not hold in stable 
theories, so Coni ecture 1 1 . 1 51 as it is stated is false. 

Question 1.17. Does Property A hold for strongly dependent theories? 

2. Strongly^ dependent theories 

Notation 2.1. We call an array of elements (or tuples) (ai,j|i, j < cu) an indiscernible array 
over A if for Iq < cu, the io-row (ai^j |j < cu) is indiscernible over the rest of the sequence 
({aij |i ^ io,i, j < cu}) and A, i.e. when the rows are mutually indiscernible. 

Definition 2.2. A theory T is said to be not strongly^ dependent if there exists a sequence of 
formulas (cpi, (x,yi,Zi) |i < cu), an array (aij < cu) and G {aij |i < k,j < cu} such that 

• The array (a|j |i, j < cu) is an indiscernible array (over 0). 

• The set {(pi (x, ai^O) bi) A ^cpi, (x, ai,j , b|) | i < cu} is consistent. 
So T is strongly^ dependent when this configuration does not exist. 

Note that the roles of 1 and j are not symmetric. 

(In the definition above, x, Zi,!)! can be tuples, the length of Zi and yi may depend on i). 
This definition was introduced and discussed in |Shec| and |Shea| . 

Remark 2.3. By |Shec| Claim 2.8], we may assume in the definition above that x is a singleton. 

Proposition 2.4. Suppose T is strongly^ dependent, then it is impossible to have a sequence of 
type definable groups (Gi |i < cu) such that Gt+i < Gi, and [Gi : Gi+i] = oo. 

Proof. Without loss of generality, we shall assume that all groups are definable over 0. Suppose 
there is such a sequence (Gi,|i< cu). Let (ai^j < cu) be an indiscernible array such that for 
each i < cu, the sequence (aij | j < cu) is a sequence from Gi (in £) such that a^^-, • aij ^ Gi+i 
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for all j < j' < cu. We can find such an array because of our assumption and Ramsey (for more 
detail, see the proof of Corollary 12 . 81 below) . 

For each i < cu, let tJ^i (x) be in the type defining Gi+i such that ^T|)i (^(^^^y " By 
compactness, there is a formula f,t (x) in the type defining Gi+i such that for all Q,b e £, 
if £,i (a) A £,i (b) then (a • b^^ ) holds. Let (pi(x,'y,z) = £,i (y^' -z^' -x). For 1 < cu, let 
bi = ao,o • • • • • ai_i,o (so bo = 1). 

Let us check that the set {(pi (x, ai^ojbt) A^cpt (x, aij,bt) |i < cu} is consistent. Let io < cu, 
and let c = bi^. Then for i < io, (pi (c, ai^o>bi) holds iff £,i (at+i^o • . . ■ • CLio-^,o) but the product 
,0' - • ••lio-i ,0 is an element of Gi+i and £,i is in the type defining Gi+i , so cpi (c, ai^o> bi) holds. 
Now, cpi (c, ai,i,bi) holds ifl: U (ar] ai,o • • • • • ai„_i,o). However, since £,i (ai+i,o • • • • • ai„_i,o) 
holds, by choice of £,i we have 

ijji [a^] ai,o • • • ■ • aio-i ,o] • [ai+i ,o • ■ • • • ai^-i ,o]"^ ) 
i.e. ij^i (cij"] • ai^o) holds — contradiction. □ 
Remark 2.5. It is well known (see |Poi01| ) that in superstable theories the same proposition hold. 

The next corollary already appeared in [Sheci Claim 0.1] with definable groups instead of type 
definable (with proof already in |Shea| Claim 3.10]). 

Corollary 2.6. Assume T is strongly^ dependent. If G is a type definable group and h, is a 
definable homomorphism h : G — > G with finite kernel then h. is almost onto G, i.e., the index 
[G : h.(G)] is bounded (i.e. < oo). If G is definable, then the index must be finite. 

Proof. Consider the sequence of groups <^h'^' (G) | i < cu ) (i.e. G, h.(G), h.(h(G)), etc.). By 
Proposition 12.41 for some 1 < cu, [h.'^' (G) : h.'^+^' (G)] < oo. Now the Corollary easily follows 
from 

Claim. If G is a group, h. : G — > G a homomorphism with finite kernel, then [G : h.(G)] + = 
[h(G):h(h(G))]+Ko. 

Proof, (of claim) Let H = h.(G). Easily, one has [H : h.(H)] < [G : H]. 

We may assume that [G : H] is infinite. Let ker (h.) — {go, . . . , gk-i}- Suppose that [G : H] = k 
but [H : h (H)] < k. So let {ai | i < k} C G are such that a^^ • aj ^ h (G) for 1 7^ j. So there must 
be some coset a-h (H) in H such that for infinitely many 1 < k, h. (at) G a-h (H). Let us enumerate 
them as (at |i < cu). So for 1 < j < cu, let C (ai, aj) be the least number I < k such that there 
is some y G h, (G) with a^^ Qj = gi. By Ramsey, we may assume that C (ai, aj ) is constant. 
Now pick ii < 12 < j < cu. So we have a^^ aj — (y ')^^ aj, so y^^ a^^^ — (y ')^^ a^^ and 
hence a^^^ at^ = y (y ']^^ G h.(G) — contradiction. 
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□ 

Corollary 2.7. If K is a strongly^ dependent field, (or even a type definable field in a strongly^ 
dependent theory) then for all n < w, [K^ : (K^)^] < oo. 

Corollary 2.8. Let G be type definable group in a strongly^ dependent theory T. 

(1) Given a family of uniformly type definable subgroups {p (x, qi) | i < cu } such that (qi 1 1 < cu ) 
is an indiscernible sequence, there is some n < (v such that nj<u) V (^) ) — nj<n P ('^) "-^j ^ 
In particular, T has Property A. 

(2) Given a family of uniformly definable subgroups {(p (x, c) | c G C}, the intersection 

cec 

is already a finite one. 

Proof. (1) Assume without loss of generality that G is defined over 0. Let Gi — p(£, a^), and 
let Hi = nj<i Gi- By Proposition 12.41 for some io < cu, [Hi^, : Hig + j] < oo. For r > io, let 
'^i.o.T = nj<io Gj ^ '^^o+l = '^^o,^o)• % iudiscerniblity, [Hi^, : Hi„,r] < oo. This means 

(by definition of H?°) that H?° < Hi„^r for all r > Iq. However, if Hi^^io ^ ^io,r for some 
io < r < o), then by iudiscerniblity Hi^^r ^ Hio,i"' fo^' io < t < r', and by compactness and 
iudiscerniblity we may increase the length cu of the sequence to any cardinality k, so that the size 
of Hig/H^^ is unbounded — contradiction. This means that Hi^ + i C Gr for all r > io, and so 

ni<co = riKio+i Gi- 

(2) Assume not. Then we can find a sequence (ci | i < cu ) of element of C such that cp (£, Cj ) 
nj<i+i V (^)Cj)- By Ramsey, we can extract an indiscernible sequence (ai |i < cu) such that for 
any n, and any formula i]) (xo, . . . ,Xn-i ), if il) (ao, . . . , fln-i ) holds then there are io < . . . < 
in-i such that i]) (Cio , . . . , Ci^ , ) holds- In particular, (p(£, ai) defines a subgroup of G and 
Plj^i cp (£, Qj) ^ nj<i+i V (2^) ij)- But this contradicts (1). □ 

As further applications, we show that some theories are not strongly'^ dependent. 

Example 2.9. Suppose (G,+, <) is an ordered abelian group. Then its theory Th.(G,+,0, <) is 
not strongly^ dependent. 

Proof. We work in the monster model £. Let Gd = {x G C|Vn < cu (n | x)}, so it is a divisible 
ordered subgroup of G. Note that since G is ordered, it is torsion free, so really it is a Q- vector 
space. Define a descending sequence of infinite type definable groups G^ < Gd for i < cu such that 
[G\ : GJj^^] — oo. This contradicts Proposition 12.41 Let G^ — Gd, and suppose we have chosen 
GJj. Let Qi G G\ be positive. Let G]^^ — GJj n PItko) (^"^i/^) ^i/'<^)- This is a type definable 
subgroup of GJj. The sequence (k • Qi | k < ci) ) satisfies (k — I) • Qi ^ (— Qi/2, ai/2) for any k I, 
and by Ramsey (as in the proof of Corollary [2J (2)) we get [G : G ] = oo. □ 
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Example 2.10. The theory Th. (K, +, •, 0, 1 ) is strongly dependent (it is even o-minimal, so dp- 
minimal — see Definitions 13.71 and 13.51 below) . However it is not strongly^ dependent. 

Example 2.11. The theory Th.((Q)p,-|-, •)0, 1) of the p-adics is strongly dependent (it is also dp- 
minimal), but not strongly^ dependent: The valuation group (Z, +,0, <) is interpretable. 

Adding some structure to an algebraically closed field, we can easily get a strongly^ dependent 
theory. 

Example 2.12. Let L = l-^-ings 't^' where Lj-j^^gg is the language of rings {+, •, 0, 1}, P is a 
unary predicate and < is a binary relation symbol. Let K be C (so is an algebraically closed field) , 
and let P C K be a countable set of algebraically independent elements, enumerated as {ai, | i G Q}. 
Let M = (K, P, <) where a b iff a, b e P and a = m, b = Qj where i < j. Let T = Th. (M). 

Claim 2.13. T is strongly^ dependent. 

Proof. Note that T is axiomatizable by saying that the universe is an algebraically closed field, P 
is a subset of algebraically independent elements and < is a dense linear order on P (to see this, 
take two saturated models of the same size and show that they are isomorphic). 
Let us fix some terminology: 

• When we write acl, we mean the algebraic closure in the field sense. When we say basis, 
we mean a transcendental basis. 

• When we say that a set is independent / dependent over A for some set A, we mean that 
it is dependent / independent in the pregeometry induced by cl (X) — acl (AX). 

• del (X) stands for the definable closure of X. 
We work in a saturated model £ of T. 

Suppose X is some set. Let Xo be some basis for X over P, and let del'' (X) be the set of 
p G P such that there exists some minimal finite Po ^ P with p G Po and some x G X such that 
X G acl(PoXo). Note that this set is contained in del (X) (since P is linearly ordered) and that it 
does not depend on the choice of Xq . 

Suppose a is a finite tuple, and A is a set. Let A'' — dc\^ (A). 

Let tpK (a/A) the type of a '-^ (Aa)'' (considered as a tuple, ordered by <'^) over A U A'' in 
the field language, and tpp (a/A) the type of the tuple (Aa) over A in the order language. 

Subclaim. For finite tuples a, b and a set A, tp(a/A) = tp(b/A) iff tpp (Aa/A) — tpp (Ab/A) 
and tpi^ (a/A) = tp,^ (b/A). In fact, in this case, there is an automorphism of the field acl (abAP) 
fixing A pointwise and P setwise taking a to b. This automorphism is an elementary map. 

Proof. Given that the P and K types are equal, it is easy to construct an automorphism of 
acl (abAP) as above. First we construct an automorphism of (P, <) that takes a'' to b'' and 
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fixes a''. We can extend this automorphism to AqP where Aq is a basis of A over P. By definition 
of del'', we can also extend it to acl (AP), fixing A pointwise. Let a' C a be a basis for a over AP, 
and b' C b a basis for b over AP. By definition of del'', |a'| = |b'|. This means we can extend 
this automorphism to acl(aAP), taking it to acl{bAP). Next extend this to an automorphism of 
acl (abAP) (possible since both a and b are finite). Now we can extend this to an automorphism 
of £ since it is algebraically closed. Note that if c ^ acl (abAP), we can choose this automorphism 
to fix c. □ 



Suppose that (aij |i, j < cu) is an indiscernible array over a parameter set A as in Definition 
12.21 and that c is a singleton such that: 

• The sequence Iq := (ao,j |j < cu) is not indiscernible over c, and moreover tp(ao,o/c) ^ 
tp (ao,i/c). 

• For 1 > 0, the sequence Ii := (aij 1 j < cu ) is not indiscernible over c U Uk<i ^ ^■ 

Suppose first that c ^ acl (APao,oHo,i )■ Then, by the proof of the first subclaim, we get a 
contradiction, since there is an automorphism fixing cA pointwise and P setwise taking ao,o to 
ao,i. So c G acl (APao, 010,1 )• Increase the parameter set A by adding the first row (aoj Ij < cu). 
So we may assume that c G acl (AP). Choose a basis Ao C A over P, and let c'' C P the unique 
minimal tuple of elements such that c G acl (Aoc''). Since c G acl (Ac''), we may replace c by c'' 
and assume that c is a tuple of elements in P (here we use the fact that if I is indiscernible over 
Ac'' then it is also indiscernible over acl (Ac'')). 

Expand all the sequences to order type cu* + cu + cu. Let B — [J{cLi^j |i< cu,j <OVcu <j}UA. 
For each i < cu and < j < cu, let Q?'j be del'' (qijB) considered as a tuple ordered by <'^, and let 
B'' — del'' (B). Then (af'j < cu) is an indiscernible array over B'' and {a.i,j ^ afj < cu) 
is an indiscernible array over B U B '' . 

As both the theories of dense linear orders and algebraically closed fields are strongly^ de- 
pendent (this is easy to check), there is some io such that (q?^ j |j < cu) is indiscernible over 
cB'' U {cif j I i < io, j < cu } in the order language and (ato j af^ j | j < cu ) is indiscernible over 
cB U B'' U {aij j | i < to, j < cu } in the field language. 

Let C — [J{ai^j |i < io,j < cu}. We must check that (at^jj | j < cu) is indiscernible over BCc. 
Let us show, for instance, that tp (aio^o/BCc) = tp (aio ^ /BCc). For this we apply the subclaim. 
We claim that del'' (BCc) = IJ {a[ j | i < to, j < cu } U B'' U c. Why? Choose some basis D for BC 
over P such that D contains a basis for B over P. If some element x in C is in acl (DP), then by 
indiscerniblity, x G acl ((Qi,j H D) U BP) for some i, j, which means that x G acl (P U ((aijB) H D)), 
so the tuple from P that witnesses this is already in a^^. Similarly, del'' (aio^BCc) = af^ j U 
del'' (BC) U c. By the subclaim above, we are done. □ 
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Remark 2.14. With the same proof, one can show that if T is strongly minimal, and P — {ai | i < cu} 
is an infinite indiscernible set in M |= T of cardinality Ki , the theory of the structure (M, P, <) 
where < is some dense linear order with no end points on P, is strongly^ dependent. 

We finish this section with the following conjecture: 

Conjecture 2.15. All strongly^ dependent groups are stable, i.e. if G is a group such that Th (G, •) 
is strongly^ dependent, then it is stable. 

Example 12.91 and Corollary 12.81 show that this might be reasonable. This is related to the 
conjecture of Shelah in [Shec] that all strongly^ dependent infinite fields are algebraically closed. 

3. Baldwin-Saxl type lemmas 

The next lemma is the type definable version of the Baldwin-Saxl Lemma (see Lemma II. 3p . 
But first. 

Notation 3.1. If p (x,y] is a partial type, then |p| is the size of the set of formulas cp (x, zi , . . . , Zn) 
(where zi is a singleton) such that for some finite tuple yi , . . . ,i|ri £ U, "P (x, iji , . . . jUn) G P- In 
this sense, the size of any type is bounded by |T|. 

Lemma 3.2. Suppose G is a type definable group in a dependent theory T. 

(1) If Pi (Xjiji,) is a type of for i < k (yi may be an infinite tuple), lljpil < k, and (Ci, | i < k) 
is a sequence of tuples such that pi (£, Ci.) is a subgroup of G, then for some Iq < k, 

Hkk Pi (e^> Ci) = ni<K,Mio Pi (e^. Ci). 

(2) In particular. Given a family of uniformly type definable subgroups, defined by p [x,y), 
and C of size |p|^, there is some Co G C such that Hc^co T" c) ~ Hcec P c)- 

(3) In particular, i/ {Gt | i < |T|^ } is a family of type definable subgroups (defined with pa- 
rameters), then there is some io < |T|^ such that p| Gi = ni5^io 

Proof. (1) Denote = pi (£, Ct). Suppose not, i.e. for all i < k, there is some g,, such that 
gi G Hj iff i ^ j. If di , di G Hi then di • gi ■ da ^ Hi. Hence by compactness there is some 
formula (pi, (pi (x, Ci) £ pi (x, Ci) such that for all such di , G Hi, ^cpi (di gida, Ci) holds. Since 
lljpil < K, we may assume that for i < cu, qji is constant and equals (p (x,y). Now for any finite 
subset s C cu, let gs = Oies 9i (^^"^ order does not matter). So we have cp {gs,Ci) iff i ^ s — a 
contradiction. 

(2) and (3) now follow easily from (1). □ 



In (2) of Lemma 13.21 if C is an indiscernible sequence, then the situation is simpler: 
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Corollary 3.3. Suppose G is a type definable group in a dependent theory T. Given a family of uni- 
formly type definable subgroups, defined by 'p [x,y), and an indiscernible sequence C = (at | i G Z), 
rii^oPf^:, at) ^fliezPf'^:, ai]. 

Proof. Assume not. By indiscernibility, we get that for all i e Z, p|j_^^ p (£, a, ) — p(£, Qi). 
Let I be an indiscernible sequence which extends C to length |p|^. Then by indiscernibility and 
compactness the same is true for this sequence. This contradicts Lemma 13.21 □ 

Remark 3.4. In the proof that G'''' exists in dependent theories, the above corollary is in the kernel 
of the proof. 

If T is strongly dependent, and C is indiscernible, we can even assume that the order type is 
(JO. Let us recall. 

Definition 3.5. A theory T is said to be not strongly dependent if there exists a sequence of 
formulas (cpt (x,yi) | i < cu) and an array (aij |i, j < cu) such that 

• The array (aij |i, j < tu) is an indiscernible array (over 0). 

• The set {cpi (x, ai^o) /\ ~^^>i (x, ) | i < cu} is consistent. 
So T is strongly dependent when this configuration does not exist. 

Lemma 3.6. Suppose G is a type definable group in a strongly dependent theory J. Given a family 
of type definable subgroups {pi (x, at) | i < cu } such that (at 1 1 < cu ) is an indiscernible sequence and 
P2i — P2i+1 for all i < cu, there is some i < cu such that Plj^iPj (^^i ^j) — C\j<cu Pj ('^) 
In particular, this is true when p is constant. 

Proof. Denote Hi — pt (£, at). Assume not, i.e. for all i < cu, there exists some g,, G G such 
that gi G Hj iff i 7^ j. For each even i < cu we find a formula cpi (x,y) e pi (Xjij) such that for 
all dijdi G Hi, -'(pi (di gtdi, ai). Let n < cu, and consider the product gn = ni<n. 2|i 9i (^^e 
order does not matter). Then for odd i < n, <pi-i (gn, Qi) holds (because cpi-i G pt-i — pi by 
assumption), and for even i < n, -■qji (gn.,ai) holds. By compactness, we can find g G G such 
that (pi_i (gn, Qi) holds for all odd i < cu and — 'cpi, (g, at) for all even i < cu. Now expand the 
sequence by adding a sequence (bi,j |j < cu) after each pair a2i,,a2i+i. Then the array defined 
by cii^o = cLzi, ai,j — aat+i and atj — b|j_2 for j > 2 will show that the theory is not strongly 
dependent. □ 

If the theory is of bounded dp-rank, then we can say even more. 

Definition 3.7. A theory T is said to have bounded dp-rank, if there is some n < cu such that 
the following configuration does not exist: a sequence of formulas (cpi (x,yi) | i < n) where x is a 
singleton and an array (aij | i < n, j < cu ) such that 
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• The array (aij | i < n, j < tu ) is an indiscernible array (over 0). 

• The set {cpi (x, ai^o) A -^(pi (x, aij ) | i < n} is consistent. 
T is dp-minimal if n = 2. 

Note that if T has bounded dp-rank, then it is strongly dependent. 

Remark 3.8. All dp-minimal theories are of bounded dp-rank. This includes all o-minimal theories 
and the p-adics. 

The name is justified by the following fact: 

Fact 3.9. |UOK| If T has bounded dp-rank, then for any ra < cu, there is some rim < <^ such 
that a configuration as in Definition \cl. 71 with TLm. replacing n is impossible for a tuple x of length 
m (in fact TLm < m • ni j. 

Lemma 3.10. Let G be type definable group in a bounded dp-rank theory T. 

Given a family of type definable subgroups {pi (x, Ui) |i < cu} such that (at \ i < (x>) is an in- 
discernible sequence and p2i — P2i+l for all i < (x>, there is some n < cu and 1 < n such that 

nj^i,j<nPj (GT) 1j) =nj<nPj (2:, Qj). 

In particular, ifpi is constant (say p ) and {ui \ i < cu ) is an indiscernible set, then ni<uj P 

a<^p(e:, at). 

In particular, T has Property A. 

Proof. The proof is exactly the same as the proof of Lemma 13.61 but we only need to construct 
gn. for n large enough. □ 

Another similar proposition: 

Proposition 3.11. Assume T is strongly dependent, G a type definable group and Gi. < G are type 
definable normal subgroups for i < cu. Then there is some Xq such that Hi^io : ni<a) ^ 



< oo. 



Proof. Assume not. Then, for each i < cu, we have an indiscernible sequence (atj | j < cu ) (over the 
parameters defining all the groups) such that q^j G Plk^^i ^-'^'^ for ji < ji < UJ, a^^^^ ■ aij^ ^ 
Gi. Note that if di,d2,d3 G Gi, then di • ar^]^ . dz ■ cii,j2 ■ ^ Gi, since Gi is normal. By 
compactness there is a formula i^i (x] in the type defining Gi such that for all di,d2,d3 G Gi, 
-■il^i ^di • a^j^ • d2 • CLi,i2 ' ^ij holds (by indiscernibility it is the same for all ji < jz)- We may 
assume, applying Ramsey, that the array (aij |i, j < cu) is indiscernible (i.e. the sequences are 
mutually indiscernible). Let cpi {x,\j) — i|)i (x^^ • y). 

Now we check that the set {cpi (x, Qi^o) /\ ^Vi (x, Qij ) | i < n} is consistent for each n < cu. 
Let c = ao,o ■ • • • • cin-i,o (the order does not really matter, but for the proof it is easier to fix 
one). So cpi (c, Qi^o) holds iff i|;i (a^l^ o ' • ■ • ' ^io ■■ ■ ' o ' holds. But since Gi is normal. 
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Q^Q ■ . . . • Qq Q • Qt^o G Gi, SO the entire product is in Gi,, so cpi (c, Qi^o) holds. On the other hand, 
(d^li ■ • • • ■ ^Zo • • • • ■ ■ ) does not hold by choice of ij^i. □ 

The following Corollary is a weaker version of Corollarv l2.7l 

Corollary 3.12. // G is an abelian definable group in a strongly dependent theory and S C UJ is 
an infinite set of pairwise co-prime numbers, then for almost all (i.e. for all but finitely many) 
n G S, [G : G^] < oo. In particular, if K is a definable field in a strongly dependent theory, then 
for almost all primes p, [K^ : (K^)''] < oo. 

Proof. Let K C S be the set of n G S such that [G : G^] < oo. If S\K is infinite, we replace S with 
S\K. 

For is S, let Gi = G^ (so it is definable). By Proposition 13.111 there is some n such that 
Hi^^n Gi : Plies Gi < OO- If [G : Gnl — oo, then there is an indiscernible sequence (at |i < cu) of 
elements of G, such that a;^^^ • aj ^ Gn- Suppose So C S\{n} is a finite subset and let r = ]^ So- 
Then (a[ | i < cu ) is an indiscernible sequence in G^ C HieSo such that q^^ • a-" ^ Gn- So by 
compactness, we can find such a sequence in Pliytn Gi — contradiction. □ 

Remark 3.13. The above Proposition and Corollary can be generalized (with almost the same 
proofs) to the case where the theory is only strong. For the definition, see [Adl] . 

Remark 3.14. This Corollary generalizes in some sense [KP' Proposition 2.1] (as they only assumed 
finite weight of the generic type). And so, as in [KP, Corollary 2.2] , we can conclude that if K 
is a field definable in a strongly stable theory (i.e. the theory is strongly dependent and stable), 
then KT^ = K for almost all primes p. 

Problem 3.15. Is Proposition 13.111 is still true without the assumption that the groups are 
normal? 

Note that in strongly dependent^ theories, this assumption is not needed: Let Hi — nj<i Gi. 

< 



Then [Hi : Hi+i] < oo for all i big enough by Proposition l2.4l But this implies Plj^i Gj : Hj G 



K-intersection. 

This part is joint work with Frank Wagner. 

Definition 3.16. For a cardinal k and a family ^ of subgroups of a group G, the k intersection 
n,;?is {geG||{Fe5|g^F}|<K}. 



Proposition 3.17. Let G be a type definable group in a dependent theory. Suppose 
• ^ is a family of uniformly type definable subgroups defined by 'p [x,y). 
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Then for any regular cardinal k > |p| (in the sense of Notation \S.1\) . and any subfamily C 
there is some 25' C © such that 

* I©'! < K and n ® «s n ®' n PIk ®- 

Proof. Let k be such a cardinal. Assume that there is some family © = {Hi, | i < >c}. which is a 
counterexample of the proposition. For g G G, let Jg = {i < >f | g e Hi). So g G f]^ © iff |>f:\Jg|<K. 
For i < K we define by induction gi G Hk ®' -^i^ — '^i — ^'^'^ (Xi < >c such that 

(1) Ro = [0, oco) and for < i, Ri = ljj<i U [supj^^^ ctj, ai) n nj<i Ij (so Ri C on) 

(2) nj<i Jgj ^ Ri U It (so by the definition of p],^, and by the regularity of K,|>f:\ (Ri, U Ii,)| < k) 

(3) nK®nnKiH«i ^n«eR,H« 

(4) li n [0, oi,] = 

(5) li is C-decreasing 

(6) ai is <-increasing 

(7) li C Jg, 

(8) For j < i, gi G Ha^ , gj G Ha, and gi ^ H„^ 

Let ao < be minimal such that there is some go G Hk 25\Hao (it must exist, otherwise 25 = 
n 0). Let lo = {j > ao I ga^ G Hj }. 

For ao, (2), (3) and (4) are true, by the definition of and the choice of ao. 

Suppose we have chosen g^, Ij and aj (so Rj is already defined by (1)) for ] < i. 

Let J = ni<i h- Choose gi G (f]^ fl nj<i '"^Wj) XHa^ where oci G J is the smallest possible 
such that this set is nonempty. Suppose for contradiction that we cannot find such ai, then 

nK®nnj<tH«, cn„ejH«, so 

fl^nflHa^n fl Hj=fl©. 

K j<i jej<\J 
Let J' = J U Uj<i Rj, then by (3), f] © equals 

n®nnH«,n fl Hj. 

K i<i je>^\j' 

Note that nj<i (Rj U Ij ) C J', so by regularity of k, and by (2), |>f\J'| < k, so we get a contradiction. 
Let li — {ai < j G J I gt G Hj }, and let us check the conditions above. 
Conditions (4) - (7) are easy. 
Condition (2): By induction we have 

flJgi ^fllsi njg, cj'njg, cRiU(jnjgJ 

But by (4) and the definition of Ri, letting a = supj<| aj, we have 



Jnjg, c 



[a, ai) n f Ij 



U li C Ri U li 
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Condition (3) is true by the minimahty of at: p|^0 n nj<iHaj ^ Plpejnla.ai) ' t)y the 
induction hypothesis, we are done. 

Condition (8): We show that gj G 14^^ for j < i. We have that at G J so also in Ij which, by 
(7) is a subset of Jg^ , so gj G H^^. 

Finally, we have that for each 1, j < k, gt G H«j iff i ^ j. But by Lemma [3.21 there is some 
1-0 < Ipl^ such that Hi^^io '^ai — ni<|p|+ '"^ai — contradiction. □ 

4. A COUNTEREXAMPLE 

In this section we shall present an example that shows that Property A does not hold in general 
dependent (or even stable) theories. 

Let S = {u C cu I |u| < cu }, and V = {f : S ^ 2 | |supp (f ) | < oo } where supp (f ) = {x G S 1 f (x) 7^ }. 
This has a natural group structure as a vector space over F2 = Z/2Z. 

For n, m < cu, define the following groups: 

• Gn = {f e V I u G supp (f] ^ |u| = n} 

• Go, = DnGn 

• Gn,m = {f G V|u G supp (f) ^ |u| = n&m G u} (so Go,m = 0) 

• Hn,m ={t1 G Gu, |ri (n) G Gn,m} 

Now we construct the model: 

Let L be the language (vocabulary) {P, Q} U {Rn I tl < cu} U Lag where Lag is the language of 
abelian groups, {0, +}; P and Q are unary predicates; and is binary. Let M be the following 
L-structure: P*^ — Gw (with the group structure), Q*^ — cu and R^ — {{r|,m) |ri G Hn,ra}- Let 
T = Th(M). 

Let p [x,y) be the type lJ{Rn (x,!)) |ti < cu}. Note that since Hn,m is a subgroup of Gw, for 
each m < cu, p (M, m) is a subgroup of Go). 

Claim 4.1. Let N |= T be Ki -saturated. For any m, and any distinct ao,...,cx.Tn. £ P'^, 
ni,<m.P '''■i) different than any sub-intersection of size m. 

Proof. We show that ni<mP £ ni<mP '^^^ (*^^ general case is similar). More specif- 

ically, we show that 

n P(N,aO\ n Rn,(N,ai)^0. 

i<m i<m 

By saturation, it is enough to show that this is the case in M, so we assume M = N. Note that 
if ri G PIktr '^m- (M, oci), then r[ G Hm.,a4 i < m. So for all i < m, u G supp {r\ (n)) ^ 

|u| = m&ai G u. This implies that supp (rj (m)) — 0, i.e. r| (m) — 0. But we can find r\ G 
ni<Tn P "^i-^ ^u'^h th^t 'H 7^ instance let r| (n) = for all n ^ m while |supp [r[ (m))! — 
1 and Tl (ra) ({ao, . . . , am-i}) = 1- □ 
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Next we shall show that T is stable. For this we will use k resplendent models. This is a very 
useful (though not a very well known) tool for proving that theories are stable, and we take the 
opportunity to promote it. 

Definition 4.2. Let k be a cardinal. A model M is called K-resplendent if whenever 

• M -< N; N ' is an expansion of N by less than k many symbols; c is a tuple of elements 
from M and Ig (c) < k 
There exists an expansion M' of M to the language of N ' such that (M', c) = (N ', c). 
The following remarks are not crucial for the rest of the proof. 

Remark 4.3. pieb] 

(1) If K is regular and k > |T|, and A — A^'', then T has a K-resplendent model of size A. 

(2) A K resplendent model is also K-saturated. 

(3) If M is K resplendent then M'^'' is also such. 
The following is a useful observation: 

Claim 4.4. If M is K-resplendent for some k, and A C M is definable and infinite, then |A| — |M|. 

Proof. Enrich the language with a function symbol f. Let T' = T U {f : M ^ A is injective}. Then 
T' is consistent with an elementary extension of M (for example, take an extension N of M where 
|A| — |M|, and then take an elementary substructure N' N of size |M| containing M and A^). 
Hence we can expand M to a model of T'. □ 

The main fact is 

Theorem 4.5. [Shebi Main Lemma 1.9] Assume k is regular and \ — +2'^'. Then, if 1 is 
unstable then T has > A pairwise nonisomorphic K-resplendent models of size On the other 
hand, if J is stable and k > k (T] + Ki then every K-resplendent model is saturated. 

Proposition 4.6. T is stable. 

Proof. We may restrict T to a finite sub-language, L^ = {P, Q, } U {Ri | i < n} U Lag • 

Our strategy is to prove that our theory has a unique model in size A which is k resplendent 

where k = Kq, A = 2^°. Let No,Ni be two K-resplendent models of size A. 
By Claim | Q'^" | = | Q'^ ' | = A and we may assume that Q^o ^Q^^ ^X. 
Let Go = and Gi = P'^' with the group structure. For i < n, j < 2 and a < A, 

This is a definable subgroup of Gj. For k < n, let Gj — 

na<A,i^k,i<n l^ia- Original model M, this group is {ri e Ga,|Vi7^k, i < n (ti (i) =0)}. 



^In fact, by |Shebl Claim 3.1], if T is unstable there are 1^ such models. 
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Note that Gj = ^^^^^ G^, and that ^^k<n.,k7^ko '^f ~ ('this is true in our original model 
M, so it is part of the theory). We give each Gj' the induced L-structure — (GpA), i.e. we 
interpret r[^''' = Ri n x . 

Since these groups are definable and infinite, their cardinality is A, and hence their dimension 
(over F2) is A. In particular there is a group isomorphism fn : Gq G^. Note that fn is an 
isomorphism of the induced structure on NV- = ^G^A). 

Claim. For k < n, there is an isomorphism : Gq ^ G^^ which is an isomorphism of the induced 
structure Nj' = (G^A) and extends fn- 

Assuming this claim, we shall finish the proof. Define f : Go — > Gi by; given x G Go, write it 
as a simi where e Gq, and define f (x) — ^k<nf (''k)- This is well defined because 

if Lk<n = Lk<n '"^k tlien Lk<n (''k - xj;,) = SO for all k < n, Xk - x(, G G J, so 

^ (f(xk)-f(x^)) = ^(f(xk-X^)) = _^(fn(Xk-xO) = 
k<n k<Ti k<n 



= fn ( X''^-^) =fn(0) =0. 
\k<n / 



It is easy to check similarly that f is a group isomorphism. Also, f is an Ln-isomorphism because 
if (a, a) for some i < n, a < A and a G Go, then write a = Y.]c<n "'•k where ak € Gq. Since 
rI^" (a, a) and r!^" (uk, a) for all k 7^ i, it follows that RJ^" (a^, a) holds, so R^' (fk (ak) , cx) holds 
for all k < n, and so R|^^ (f (a) , ot) holds. The other direction is similar. 

Proof, (of claim) For a finite set b of elements of A, let L'^, = Gj' n Daeb '~^k «• m < k + 1 , let 
Km = X.\h\=m H ^ subspace of G\), so Kin. is not necessarily definable (however Kq and Kj,_,_i 
are). So this is a decreasing sequence of subgroups (so subspaces), Gj' = Kq > . . . > K]^_,_i = G-^. 
Now it is enough to show that 

Subclaim. For m < k + 1 , there is an isomorphism f m : K^ — > which is an isomorphism of the 
induced structure ( Kiu) A ) . 



Proof, (of subclaim) The proof is by reverse induction. For m = k + 1 we already have this. 
Suppose we have fm+i and we want to construct f^- Let b C A of size m. If m = k, then 
it is easy to see that L'^,/ (^K'^^^ ^^b^ — ^ (this is true in M), so there is an isomorphism 
gb:L°/(K^^,nL°)^L;/(K^^, nU). 

Assume |b| < k. In our original model M, L^, C K^, but here can find infinitely pairwise distinct 
cosets in V^/ ^K'^^^ n Lj,^ . Indeed, we can write a type in A infinitely many variables {x^ 1 i < A} 
over b saying that Xi G Lb and xt — X) ^ Kra+i for i ^ j — for all r < o), it will contain a formula 
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of the form 

V(zo,...,Zr_i)Vt<r (yt) ^[Vt<r(zt e L^, Alytl = m+l)] 

To show that this type is consistent, we may assume that b C Q*^ so we work in our original 
model M. For such r and b, choose distinct Tjo, . . .tiv_i € Geo such that for s, s' < I 

• lis (i-) = for i 7^ k 

• |supp(ris (k))| = r + 1 

• Ui € supp (t)s (k,)) &U2 e supp (t|s' (Ic)) ^ ui n U2 = b (s might be equal to s') 

Then {r|s|s < 1} is such that r|s,,r|s2 satisfies the formula above for all s^ 7^ Si < f (assume 
Z'O G l-co , . . . , Zr-1 G Lc, where |ct| = m + 1 and Y.t<r ='<\st — flsi • We may assume that 

[J supp (zt) = supp (tIs, -risj = supp (ris, ) U supp (ris J , 

t<r 

but then for t < r, |supp (zt)| < 1 by our choice of ris and this is a contradiction). 

Now, let Nj' be an elementary extension of Nj with realizations D = {Ci |i < A} of this type, 
and we may assume |Nj'| = A. Then, add a predicate for the set D, and an injective function from 
N| to D. Finally, by resplendence of Nj, ij,/ (k^^+^ H L},^ A. 

Hence it has a basis of size A, and let gb : L^/ (K^_|_| n L^) — > Lj,/ (kJ^_|_, n L],) be an isomor- 
phism of F2-vector spaces. 

Note that fm+i \ ^^m+i ^ '-b onto K^^^ n (this is because f m+i is an isomorphism of the 
induced structure). We can write L{, = (^Kj^^^ n L'j,^ © W' where W' ^ L},/ (^Kj^^^ n L{,^, so gb 
induces an isomorphism from W° to . Now extend fm+i ( ^m+^ ^ '-b fj^ : — > Lj, using 

gb- 

Next, note that |b C A, |b| =m| is independent over Ki^_|_i, i.e. for distinct ho,...,^r, 
V^^ n Y.t<r — '^m+i • Indeed, in our original model M, the intersection Lb^ n Y.t<r '-bt is 
equal to Y.t<r ^brUbti so this is true also in Nj (in fact, this is true for every choice of finite sets 
bt — regardless of their size). 

Define fm as follows: given a G K'ra, we can write a = ^beB where ab G Lb for a finite 
B C {b C A I |b| = m}, and define fm (a) = ^ fb [dh]- It is well defined: if XbeB ''b — Xb'eB' ^b'' 
then for bi e B n B', bi e B\B' and ba G B'\B, (xb, — ybi))'<^b2)yb3 G 1 , SO 

HbeB fb (''b) - Hb'eB' fb' (UbO = 
HbeBnB'fm+l (''b — yb) + IIbeB\B' fm+l (''b) — IIbeB'\B ^m+l (yb) = 0- 

It is easy to check similarly that fm is a group isomorphism. 

We check that fra is an isomorphism of the induced structure. So suppose a G , a < A and 
i < cu. If i 7^ k, then since Kiln C Gj' for j < 2, both R|^° (a, a) and R^' (f ( a) , a) hold. Suppose 
(a, a) holds. Write a = ^beB "'•b as above. Then (by the remark in parenthesis above) we 



CHAIN CONDITIONS IN DEPENDENT GROUPS 18 

may assume that b e B ^ a G b. So by definition of f^, ' (fm (ia) > ct) holds. Tlie otlier 
direction fiolds similarly and we are done. 



□ 

Note 4.7. This example is not strongly dependent, because the sequence of formulas is a 

witness of that the theory is not strongly dependent. So as we said in the introduction, it is still 
open whether Property A holds for strongly dependent theories. 
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